package primaryAlgorithm.isPowerOfThree;
/**
 * @Date 2020/03/22
 * @author 王光浩
 * @Thinking 使用求余。
 * @Analysis 时间复杂度O（logn），空间复杂度O（1）。由于使用一个求余的判断，所以减少了不必要的判断。（由于是从后至前，所以不会发生溢出，最小值不会为负数）
 */
public class MyMethodTwo {
	public boolean isPowerOfThree(int n) {
		if(n<1)return false;
		while(n>=3 && n%3==0) {
			n=n/3;
		}
		return n==1;
	}
}
